#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 10005;
long long f[maxn];
int n,v,a[maxn];

int main(){
    cin>>v>>n;
    for(int i=1;i<=v;i++){
        cin>>a[i];
    }
    f[0]=1;
    for(int i=1;i<=v;i++){
        for(int j=a[i];j<=n;j++){
            f[j]=f[j]+f[j-a[i]];
        }
    }
    cout<<f[n]<<endl;
}